Tree decomposition - PDFSEARCH.IO - Document Search Engine

Tree decomposition
Results: 411

#	Item
71	Polylogarithmic Network Navigability Using Compact Metrics with Small Stretch Pierre Fraigniaud∗ Cyril Gavoille† Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2008-04-15 13:07:10 Graph operations Tree decomposition Connectivity NP-complete problems Network flow Graph theory Theoretical computer science Mathematics
72	Universal Augmentation Schemes Navigability: √ for Network ∗ Overcoming the n-Barrier Pierre Fraigniaud Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2007-02-16 13:50:20 Network theory Distributed data storage Tree decomposition Path decomposition Shortest path problem Chord Binary tree Graph Centrality Graph theory Mathematics Theoretical computer science
73	Compact Ancestry Labeling Schemes for XML Trees∗ Pierre Fraigniaud† Abstract An ancestry labeling scheme labels the nodes of any tree in such a way that ancestry queries between any two nodes can be answered just by Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2010-02-08 08:23:33 Implicit graph Tree Binary trees B-tree Tango tree Tree decomposition Graph theory Mathematics Universal graph
74	A Robust Architecture for Distributed Inference in Sensor Networks Mark Paskin Carlos Guestrin and Jim McFadden Add to Reading List Source URL: select.cs.cmu.edu Language: English - Date: 2009-08-13 03:47:06 Graphical models Spanning tree Bayesian statistics Statistical models Belief propagation Coding theory Tree decomposition Minimum spanning tree Routing Graph theory Mathematics Theoretical computer science
75	Correlation Clustering and Two-edge-connected Augmentation for Planar Graphs Philip N. Klein∗†1 , Claire Mathieu†2 , and Hang Zhou†3 1 Brown University, United States Add to Reading List Source URL: www.normalesup.org Language: English - Date: 2015-02-19 14:45:50 Neighbourhood Minor Planar graph Graph Correlation clustering Tree Line graph Planar separator theorem Graph theory Mathematics Branch-decomposition
76	On the Searchability of Small-World Networks ∗ with Arbitrary Underlying Structure Pierre Fraigniaud George Giakkoupis Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2010-04-12 08:36:01 Network flow Tree decomposition Shortest path problem Flow network Differential geometry Product rule Integration by parts Graph theory Mathematics Theoretical computer science
77	Distributed Chasing of Network Intruders L´elia Blin1 , Pierre Fraigniaud2 , Nicolas Nisse2 , and Sandrine Vial1 1 2 Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2007-01-17 10:04:46 Connectivity Stack Searchers Tree decomposition Topology Graph theory Path decomposition Internet search engines
78	A Doubling Dimension Threshold Θ(log log n) for Augmented Graph Navigability? Pierre Fraigniaud1?? , Emmanuelle Lebhar2 ??? Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2007-01-17 10:04:35 Tree decomposition Graph Trapezoid graph Koorde Graph theory Theoretical computer science Mathematics
79	Parallel Breadth First Search on GPU Clusters Zhisong Fu SYSTAP, LLC Harish Kumar Dasari Add to Reading List Source URL: www.blazegraph.com Language: English - Date: 2015-02-12 16:09:50 Line graph Breadth-first search Graph Tree Degree Connectivity Edge coloring Path decomposition Graph theory Mathematics Theoretical computer science
80	Small Worlds as Navigable Augmented Networks — Model, Analysis, and Validation — Pierre Fraigniaud⋆ CNRS and University of Paris 7 Abstract. The small world phenomenon, a.k.a. the six degree of separation between Add to Reading List Source URL: www.liafa.jussieu.fr Language: English - Date: 2007-10-05 11:26:55 Networks Graph Tree decomposition Connectivity Complex network Geographic routing Minor Small-world network Graph coloring Graph theory Mathematics Network theory

UPDATE